Statistical mechanics of voting

Decision procedures aggregating the preferences of multiple agents can produce cycles and hence outcomes which have been described heuristically as `chaotic'. We make this description precise by constructing an explicit dynamical system from the agents' preferences and a voting rule. The dynamics form a one dimensional statistical mechanics model; this suggests the use of the topological entropy to quantify the complexity of the system. We formulate natural political/social questions about the expected complexity of a voting rule and degree of cohesion/diversity among agents in terms of random matrix models---ensembles of statistical mechanics models---and compute quantitative answers in some representative cases.Comment: 9 pages, plain TeX, 2 PostScript figures included with epsf.tex (ignore the under/overfull \vbox error messages

Understanding Hematopoietic Stem Cell Development through Functional Correlation of Their Proliferative Status with the Intra-aortic Cluster Architecture

During development, hematopoietic stem cells (HSCs) emerge in the aorta-gonad-mesonephros (AGM) region through a process of multi-step maturation and expansion. While proliferation of adult HSCs is implicated in the balance between self-renewal and differentiation, very little is known about the proliferation status of nascent HSCs in the AGM region. Using Fucci reporter mice that enable in vivo visualization of cell-cycle status, we detect increased proliferation during pre-HSC expansion followed by a slowing down of cycling once cells start to acquire a definitive HSC state, similar to fetal liver HSCs. We observe time-specific changes in intra-aortic hematopoietic clusters corresponding to HSC maturation stages. The proliferative architecture of the clusters is maintained in an orderly anatomical manner with slowly cycling cells at the base and more actively proliferating cells at the more apical part of the cluster, which correlates with c-KIT expression levels, thus providing an anatomical basis for the role of SCF in HSC maturation

A tagging SNP in INSIG2 is associated with obesity-related phenotypes among Samoans

<p>Abstract</p> <p>Background</p> <p>A genome wide association study found significant association of a sequence variant, rs7566605, in the insulin-induced gene 2 (<it>INSIG2</it>) with obesity. However, the association remained inconclusive in follow-up studies. We tested for association of four tagging SNPs (tagSNPs) including this variant with body mass index (BMI) and abdominal circumference (ABDCIR) in the Samoans of the Western Pacific, a population with high levels of obesity.</p> <p>Methods</p> <p>We studied 907 adult Samoan participants from a longitudinal study of adiposity and cardiovascular disease risk in two polities, American Samoa and Samoa. Four tagSNPs were identified from the Chinese HapMap database based on pairwise <it>r</it>^{<it>2 </it>}of ≥0.8 and minor allele frequency of ≥0.05. Genotyping was performed using the TaqMan assay. Tests of association with BMI and ABDCIR were performed under the additive model.</p> <p>Results</p> <p>We did not find association of rs7566605 with either BMI or ABDCIR in any group of the Samoans. However, the most distally located tagSNPs in Intron 3 of the gene, rs9308762, showed significant association with both BMI (p-value 0.024) and ABDCIR (p-value 0.009) in the combined sample and with BMI (p-value 0.038) in the sample from Samoa.</p> <p>Conclusion</p> <p>Although rs7566605 was not significantly associated with obesity in our study population, we can not rule out the involvement of <it>INSIG2 </it>in obesity related traits as we found significant association of another tagSNP in <it>INSIG2 </it>with both BMI and ABDCIR. This study suggests the importance of comprehensive assessment of sequence variants within a gene in association studies.</p

The normalisation of Food Aid: What happened to feeding people well?

In the UK, food poverty has increased in the last 15 years and the food aid supply chain that has emerged to tackle it is now roughly 10 years old. In this time, we have seen the food aid supply chain grow at a rate that has astounded many.  Recently that growth has been aided by a grant of £20m from a large supermarket chain. It appears institutionalisation is just around the corner, if not already here. It also appears that there is far greater emphasis on dealing with  the symptoms as opposed to solving the root causes of the problem. As an opinion piece, this paper reflects on some of the prevalent issues, and suggests some ways forward

The Complexity of Computing Minimal Unidirectional Covering Sets

Given a binary dominance relation on a set of alternatives, a common thread in the social sciences is to identify subsets of alternatives that satisfy certain notions of stability. Examples can be found in areas as diverse as voting theory, game theory, and argumentation theory. Brandt and Fischer [BF08] proved that it is NP-hard to decide whether an alternative is contained in some inclusion-minimal upward or downward covering set. For both problems, we raise this lower bound to the Theta_{2}^{p} level of the polynomial hierarchy and provide a Sigma_{2}^{p} upper bound. Relatedly, we show that a variety of other natural problems regarding minimal or minimum-size covering sets are hard or complete for either of NP, coNP, and Theta_{2}^{p}. An important consequence of our results is that neither minimal upward nor minimal downward covering sets (even when guaranteed to exist) can be computed in polynomial time unless P=NP. This sharply contrasts with Brandt and Fischer's result that minimal bidirectional covering sets (i.e., sets that are both minimal upward and minimal downward covering sets) are polynomial-time computable.Comment: 27 pages, 7 figure

More Natural Models of Electoral Control by Partition

"Control" studies attempts to set the outcome of elections through the addition, deletion, or partition of voters or candidates. The set of benchmark control types was largely set in the seminal 1992 paper by Bartholdi, Tovey, and Trick that introduced control, and there now is a large literature studying how many of the benchmark types various election systems are vulnerable to, i.e., have polynomial-time attack algorithms for. However, although the longstanding benchmark models of addition and deletion model relatively well the real-world settings that inspire them, the longstanding benchmark models of partition model settings that are arguably quite distant from those they seek to capture. In this paper, we introduce--and for some important cases analyze the complexity of--new partition models that seek to better capture many real-world partition settings. In particular, in many partition settings one wants the two parts of the partition to be of (almost) equal size, or is partitioning into more than two parts, or has groups of actors who must be placed in the same part of the partition. Our hope is that having these new partition types will allow studies of control attacks to include such models that more realistically capture many settings

An emerging cyberinfrastructure for biodefense pathogen and pathogen–host data

The NIAID-funded Biodefense Proteomics Resource Center (RC) provides storage, dissemination, visualization and analysis capabilities for the experimental data deposited by seven Proteomics Research Centers (PRCs). The data and its publication is to support researchers working to discover candidates for the next generation of vaccines, therapeutics and diagnostics against NIAID's Category A, B and C priority pathogens. The data includes transcriptional profiles, protein profiles, protein structural data and host–pathogen protein interactions, in the context of the pathogen life cycle in vivo and in vitro. The database has stored and supported host or pathogen data derived from Bacillus, Brucella, Cryptosporidium, Salmonella, SARS, Toxoplasma, Vibrio and Yersinia, human tissue libraries, and mouse macrophages. These publicly available data cover diverse data types such as mass spectrometry, yeast two-hybrid (Y2H), gene expression profiles, X-ray and NMR determined protein structures and protein expression clones. The growing database covers over 23 000 unique genes/proteins from different experiments and organisms. All of the genes/proteins are annotated and integrated across experiments using UniProt Knowledgebase (UniProtKB) accession numbers. The web-interface for the database enables searching, querying and downloading at the level of experiment, group and individual gene(s)/protein(s) via UniProtKB accession numbers or protein function keywords. The system is accessible at http://www.proteomicsresource.org/

Seventh Annual Seminar on Legal Issues for Bank Counsel

Outlines of speakers\u27 presentations from the Seventh Annual Seminar on Legal Issues for Bank Counsel held on March 13-14, 1987